ضرب عددی ‎glv‎ چهار بعدی

thesis
abstract

در سیستم ها ی رمزنگاری که بر اساس خم های بیضوی می باشند،هسته ی اصلی محاسبات، محاسبه ی ضرب عددی یک نقطه از خم است. از این رو پژوهشگران در طی سال های گذشته همواره در پی افزایش سرعت محاسبه ی آن بوده اند. در این پایان نامه روشی را برای محاسبه ی ضرب عددی یک نقطه از خم بیان خواهیم کرد که با در نظر گرفتن تجزیه ی دو بعدی آن با استفاده از مشبکه ها و درون ریختی های با قابلیت محاسباتی مناسب انجام می شود. سپس روشی که تعمیمی از این روش روی کلاس بزرگتری از خم ها می باشد گفته خواهد شد. در نهایت با ترکیب این دو روش، یک تجزیه ی چهار بعدی از محاسبه ی ضرب عددی یک نقطه از خم با استفاده از دو درون ریختی با قابلیت محاسباتی مناسب بدست خواهیم آورد. این روش در عمل نسبت به تجزیه ی دو بعدی، محاسبه ی ضرب عددی یک نقطه از خم را تا 1.5 برابر سریعتر انجام می دهد.

First 15 pages

Signup for downloading 15 first pages

Already have an account?login

similar resources

Generalized Lotka - Volterra ( GLV )

The Generalized Lotka-Volterra (GLV) model: w i (t + 1) = w i (t) + a w(t) ? c w(t)w i (t) ; i = 1 provides a general method to simulate, analyze and understand a wide class of phenomena that are characterized by power-law probability distributions: P (w)dw w ?1? dw (1) and truncated Levy ights uctuations L (w).

full text

Generalized Lotka-Volterra (GLV) Models

The Generalized Lotka-Volterra (GLV) model: wi(t+ 1) = λwi(t) + aw̄(t)− cw̄(t)wi(t) , i = 1, ......, N provides a general method to simulate, analyze and understand a wide class of phenomena that are characterized by power-law probability distributions: P (w)dw ∼ wdw (α ≥ 1) and truncated Levy flights fluctuations Lα(w̄).

full text

Efficient and Secure Algorithms for GLV-Based Scalar Multiplication and Their Implementation on GLV-GLS Curves

We propose efficient algorithms and formulas that improve the performance of side-channel protected elliptic curve computations, with special focus on scalar multiplication exploiting the GallantLambert-Vanstone (CRYPTO 2001) and Galbraith-Lin-Scott (EUROCRYPT 2009) methods. Firstly, by adapting Feng et al.’s recoding to the GLV setting, we derive new regular algorithms for variable-base scalar...

full text

System Simulation of a GLV Projection System

In this paper, we present a system-level simulation and analysis of a diffractive optical MEM Grating Light Valve. The simulations are performed in a system-level multi-domain CAD framework developed at the University of Pittsburgh. Including the electrical, mechanical, and optical domains, this framework allows the user to design micro-optical systems by examining performance measures of the e...

full text

Four-Dimensional GLV via the Weil Restriction

The Gallant-Lambert-Vanstone (GLV) algorithm uses efficiently computable endomorphisms to accelerate the computation of scalar multiplication of points on an abelian variety. Freeman and Satoh proposed for cryptographic use two families of genus 2 curves defined over Fp which have the property that the corresponding Jacobians are (2, 2)isogenous over an extension field to a product of elliptic ...

full text

مطالعه عددی پاسخ لرزه‌یی یک ‌بعدی و دو بعدی دره‌های رسوبی (مطالعه موردی پل خلیج ‌فارس)

تجربیات به‌دست آمده از زلزله‌های اخیر، نمایانگر تأثیر شرایط محلی ساختگاه در کلیه‌ی خصوصیات مهم حرکت نیرومند زمین، نظیر: دامنه، محتوای بسامدی، و مدت زمان است. در نوشتار حاضر، به بررسی تأثیر پارامترهای مذکور در پاسخ لرزه‌یی ساختگاه دره‌یی‌شکل پل خلیج‌فارس با استفاده از مدل‌سازی ستون معادل یک بعدی (برای هر پایه) و دو بعدی (تأثیر توپوگرافی ساختگاه) با کمک نرم‌افزار تفاضل محدود D۲F‌L‌A‌C، به روش خط...

full text

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


document type: thesis

وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی اصفهان - دانشکده علوم ریاضی

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023